package com.wangzh.data.arithmetic.recursion;

import com.wangzh.data.ListNode;

//链表倒序
public class Leetcode206 {
    public static void main(String[] args) {
        ListNode listNode4 = new ListNode(4,null);
        ListNode listNode3 = new ListNode(3,listNode4);
        ListNode listNode2 = new ListNode(2,listNode3);
        ListNode listNode = new ListNode(1,listNode2);
        System.out.println(listNode);

        System.out.println(reverseList1(listNode));
    }

    public static ListNode reverseList1(ListNode head){
        ListNode cuHead =null;
        ListNode p = head;
        while (p!=null) {
            cuHead = new ListNode(p.getValue(),cuHead);//往头结点前面添加新的头结点
            p = p.getNext();
        }

        return cuHead;
    }
}
